Western Tennessee Vacation Packages 2025/2026 from $575

Western Tennessee flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

The Moose

Victorian Village Historic District

$575

per person

Dec 10 - Dec 16

found 1 day ago

Roundtrip non-stop flight included

Rochester (ROC) to Memphis (MEM)

This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the express check-in. Express check-out, laundry facilities, and barbecue grills are also on offer.

Sheraton Memphis Downtown Hotel

Downtown Memphis

$582

per person

Dec 10 - Dec 16

found 1 day ago

Roundtrip non-stop flight included

Rochester (ROC) to Memphis (MEM)

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. A snack bar/deli, express check-out, and dry cleaning are also on offer.

The Rambler

Downtown Memphis

$734

per person

Dec 10 - Dec 16

found 1 day ago

Roundtrip non-stop flight included

Rochester (ROC) to Memphis (MEM)

This aparthotel features an outdoor pool and a hot tub. WiFi in public areas is free. A terrace, express check-in, and express check-out are also on offer.

Residence Inn by Marriott Memphis Downtown

Downtown Memphis

$676

per person

Dec 10 - Dec 16

found 1 day ago

Roundtrip non-stop flight included

Rochester (ROC) to Memphis (MEM)

This hotel features a gym and a rooftop terrace. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Relax with a drink at the bar/lounge and enjoy the free buffet breakfast.

The Westin Memphis Beale Street

Downtown Memphis

$693

per person

Dec 10 - Dec 16

found 1 day ago

Roundtrip non-stop flight included

Rochester (ROC) to Memphis (MEM)

This hotel features a restaurant and 2 bars/lounges. Traveling on business? Take advantage of the express check-out, conference center, and valet parking. There's a 24-hour gym on site, and a 24-hour front desk and a coffee shop are also provided.

Top Western Tennessee hotels deals

Hu. Hotel

79 Madison Avenue, Memphis, TN

Free Cancellation

Reserve now, pay when you stay

$96 nightly

$115 total

Oct 12 - Oct 13

Total with taxes and fees

This hotel features a gym and a bar/lounge. Traveling on business? Take advantage of the 3 conference rooms, along with free WiFi in public areas. Self parking, a terrace, and luggage storage are also offered.

Pet friendly

Free WiFi

The Guest House at Graceland

3600 Elvis Presley Blvd, Memphis, TN

Free Cancellation

Reserve now, pay when you stay

$218 nightly

$266 total

Oct 23 - Oct 24

Total with taxes and fees

This smoke-free hotel features 3 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the business center, laundry service, and free airport shuttle. You'll appreciate the seasonal outdoor pool, poolside bar, and concierge services.

Pool

Free airport shuttle

Big Cypress Lodge

1 Bass Pro Drive, Memphis, TN

Free Cancellation

Reserve now, pay when you stay

$277 nightly

$331 total

Oct 28 - Oct 29

Total with taxes and fees

This luxury hotel's 2 restaurants, 3 bars/lounges, and 24-hour gym are some of the featured amenities. Valet parking, a 24-hour business center, and a terrace are also offered.

Pet friendly

Restaurant

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

2979 Millbranch Road, Memphis, TN

Free Cancellation

Reserve now, pay when you stay

$80 nightly

$97 total

Oct 7 - Oct 8

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free continental breakfast, free self parking, and a free airport shuttle. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's a gym on site, and a 24-hour front desk and a snack bar/deli are also provided.

Breakfast included

Free airport shuttle

Memphis Vitality Hotel

2625 Thousand Oaks Blvd, Memphis, TN

Free Cancellation

Reserve now, pay when you stay

$88 nightly

$107 total

Oct 6 - Oct 7

Total with taxes and fees

This hotel features an outdoor pool, an indoor pool, and a restaurant. Business travelers can take advantage of the free WiFi in public areas. Enjoy the 24-hour gym and perks like free self parking.

Pool

Hot Tub

Sheraton Memphis Downtown Hotel

250 N Main St, Memphis, TN

Free Cancellation

Reserve now, pay when you stay

$135 nightly

$162 total

Oct 14 - Oct 15

Total with taxes and fees

Pet friendly

Free WiFi

Don't see what you're looking for?

See all available properties in Western Tennessee

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Graceland

Study the exhibits at Graceland, a popular museum in Memphis. Discover the top-notch restaurants and entertainment choices in this romantic area.

Beale Street

With iconic landmarks, historic buildings and live music venues, Beale Street, "the Home of the Blues" is Memphis as it was at the turn of the 20th century.

University of Memphis

Explore the campus of University of Memphis during your stay in Memphis. Make time to visit the area's shops, or simply enjoy its top-notch restaurants.

Frequently asked questions

How much are vacation packages to Western Tennessee?

Prepare to be surprised — you can find yourself in Western Tennessee for a mere $575. Allow Travelocity to save you money and stress with our amazing vacation packages. With flights, hotels and tours all ready to be snapped up, why put it off?

Where can I get the best vacation package deals for Western Tennessee?

With around 400 partner airlines and 1,000,000 properties all over the world, it's hard to go past Travelocity. Make the most of our extensive range and grab an affordable Western Tennessee vacation package. Isn't it amazing when travel is that easy?

Why should I purchase my Western Tennessee vacation package with Travelocity?

Because we believe in crafting special vacation experiences. From hotels and flights to car rentals and activities, everything is at your fingertips. Our support team is available 24/7 to ensure you'll never wander alone. We also have an amazing Price Match Guarantee, so you can secure your getaway knowing you've scored the best deal around.

Can I save on my Western Tennessee car rental if I combine it with a hotel or flight?

Bundling your bookings into a Western Tennessee vacation package will save you a tidy sum. Bundle a car and flight; a hotel, flight and car; or a car and hotel. There's no better way to explore the greater Western Tennessee region than from the comfort of your own rental car. You can also add experiences and activities to your Travelocity package.

What is there to do in Western Tennessee?

Western Tennessee is overflowing with incredible photo-ops, however Orpheum Theatre and FedEx Forum are right up there with the very best.